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1 Introduction 

A geodesic lamination £ on a hyperbolic surface S, provided with a transverse 
measure, defines (via the lift £ of £ to the universal covering of S) an action of 
7i"i S on an R-tree T which is often called dual to the lamination £. Conversely, 
every small action of itiS on an R-tree T comes from this construction, provided 
the surface is closed and the action on T is small [Sko96]. 

A generalization of this concept occurs first in the work of E. Rips, and is 
since then widely used. A particular kind of R-tree actions can be defined as 
spaces dual to measured foliations on finite 2-complexes. If the latter is not 
a surface (and can not be made into a surface by certain elementary moves), 
then the resulting R-tree is qualitatively different from the ones dual to surface 
laminations, see [GLP94, BF95, LP97]. 

A third occurence of laminations in direct relation to R-trees takes place 
in the context of free group automorphisms, specifically for irreducible au- 
tomorphisms with irreducible powers (= iwip automorphisms). For such an 
a e Aut(Fjv) every (non-periodic) conjugacy class of elements in Fn con- 
verges to a collection of biinfinite legal paths on a train track representing a, 
see [Lus92, BFH97]. On the other hand (compare [BF], [GJLL98]), the train 
track itself converges towards an R-tree T a which is projectively fixed under 
the induced action of a on the set of R-tree actions of F^. In the particular 
case where a is induced by a pseudo-Anosov homeomorphism ip of some surface 
S (with one boundary component), then the above collection of biinfinite legal 
paths is in precise 1-1 correspondence with the leaves of the stable lamination 
of ip. 

Finally, in [LL03] a collection of one-sided infinite words reminiscent to half- 
leaves of a lamination was associated to an arbitrary very small Fjv-action on an 
R-tree T, as a tool to prove that iwip automorphisms of Fn have a North-South 
dynamics on the space GVn of very small R-tree actions of F^. 

This puzzle of coinciding and consistent observations induced the authors 
to set out for a general theory, in the realm of free (and perhaps later word- 
hyperbolic) groups. As a first step, in [CHL-I] algebraic laminations were de- 
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fined, generalizing at the same time geodesic laminations on surfaces, as well as 
symbolic flows as known from discrete dynamics. They come in three equivalent 
languages, group theoretic, dynamic and combinatorial, and passing from one 
to the other turns out to be rather helpful. In [CHL-I] these "translations" were 
established with some care, and the topology, the partial order, as well as the 
natural Out(FAr)-action were studied. 

In the present paper we use these tools to define, for any isometric -Fjv-action 
on an R-tree T, a set 

L 2 (T) C d 2 F N := dF N x dF N \ A , 

where 8Fn denotes the Gromov boundary of the free group Fn , and A is the 
diagonal. The set L 2 (T) is empty if the .F/v-action on T is free and discrete (sim- 
plicial), and it is an algebraic lamination otherwise. There are several competing 
natural approaches to define L 2 (T), which we present briefly below. Working 
out the precise relationship between them is the core content of this paper. 

1. (see §4) The lamination Lq(T) is defined for all isometric actions of Fn on 
an R-tree T: For every e > we consider the set fl £ (T) of all elements g G Fn 
with translation length on T that satisfies: 

\\9\\t < e 

The set Q S (T) generates an algebraic lamination L 2 (T) which is the smallest 
lamination that contains every {g^ 1 g^ 1 g^ 1 . . . , ggg . . .) 6 8 2 Fn with g £ Q S (T). 
We define L 2 n (T) to be the intersection of all L 2 (T). 

We are most interested in R-trees T where every F/v-orbit of points is dense 
in T. To any such T we associate in this paper two more laminations, which 
are of rather different nature: 

2. (see §5) In order to define the lamination F^(T) one first fixes a basis A of 
Fn- Then one picks an arbitrary point P 6 T and considers the set L\{T) of 
one-sided infinite reduced words x\X2 ... in the basis A such that the set of all 
x\X2 ■ ■ ■ XkP has bounded diameter in T. One immediately observes that the 
set L\{T) is independent of the choice of P. As next step, one considers the 
language £^(L^(T)) derived from L\(T), i.e. the set of all finite subwords of 
any X1X2 . . . G L\(T), and its recurrent sublanguage Cj^{L\(T)): The latter 
consists precisely of those words which occur infinitely often as subword in some 
X\X2 ■ ■ ■ G L^(T). The advantage of this language is that it is laminary, and 
thus it defines canonically an algebraic lamination L^(T) (see [CHL-I]). We 
prove in detail in §5 that this algebraic lamination does not depend on the basis 
A used in the construction sketched above. 

Aside: The passage from i 1 (T') to the recurrent language C^(L\(T)) is subtle 
but rather important: It turns out that, contrary to L^(T), the set L (T) 
depends not just on the topology, but actually on the metric of T. This is 
discussed in detail in [CHL05] and [CHLL]. 
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3. (see §8) If T is an R-tree dual to a measured lamination £ on surface S, then 
a leaf I of the lift £ of £ to the universal covering S determines on one hand a 
point xi in the dual tree T, and on the other hand two limit points P + , P_ £ dS 
on the boundary at infinity dS of S: 

{P+,P-} = dl. 

Note that, in the case where S has non-empty boundary, dS is canonically 
identified with the Gromov boundary OFn of Fn = ttiS. 

In [LL03] this correspondence has been generalized to an .Fjv-equivariant map 
Q : dFjy —> T U dT, for any R-tree T with dense Fjy-orbits, where T denotes 
the metric completion of T, and dT the Gromov boundary. The definition of 
the map Q is reviewed in §6, and the geometric meaning of Q is explained in 
more detail in §7. In the above special case one gets: 

Q(P + ) = Q(P-)= Xl £T 

This motivates the definition of the lamination Lq(T), which consists of all 
pairs (X, X') £ 8 2 Fn that determine the same limit point Q(X) = Q(X') in T. 

The main result of this paper, proved in two steps (Propositions 5.8 and 
8.5), is: 

Theorem 1.1. For every very smallR-tree with F/v -action that has dense orbits 
the above described three algebraic laminations coincide: 

lUt) = lI(t) = lI(t) 

This defines a dual algebraic lamination L 2 (T) canonically associated to T. 

If the -FV-action on T does not have dense orbits, we define L 2 (T) = Lq(T). 
For any non-simplicial such T there is a canonical (maximal) quotient R-tree T" 
which has dense orbits, and we show that L 2 (T) C L 2 (T') (see Remark 2.1 and 
Remark 4.4). 

In a subsequent third paper we go one step further and consider invariant 
measures fi (called currents) on L 2 (T) . We show in [CHL-III] that such a current 
defines a dual metric d^ on T: If T is dual to a surface lamination £ as in the 
beginning of this introduction, and if [i comes from a transverse measure on £, 
then d^ is indeed the R-tree metric on the dual tree T. In general, however, it 
is shown in [CHL-III] that this dual metric can have very exotic properties. 

Note also that the lamination L 2 {T) introduced in this paper has been used 
successfully in [CHL05] to characterize the underlying topological structure of 
R-trees which stays invariant when the metric is F/v-equivariantly changed (so 
called "non-uniquely ergometric R-trees" ) . 

The dual lamination L 2 (T) plays also a crucial role in establishing a contin- 
uous and Out(F]v)-equivariant map from a large part of the boundary of Outer 
space into the space of projectivized currents, see [CHL3] and [KL]. It is also the 
basis for work in progress of the third author with I. Kapovich on perpendicular 
(R-tree, current)-pairs. 
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2 F/v-actions on IR-trees 

In this section we recall some of the known properties of actions of a free group 
Fn on an R-tree T. For details and background see [Vog02, Sha87] and the 
references given there. 

An R-tree is a metric space which is 0-hyperbolic and geodesic. Alternatively, 
an R-tree is a metric space (T, d) where any two points P, Q 6 T are joined by 
a unique arc and this arc is isometric to the interval [0, d(P, Q)] C R. 

In this paper an R-tree T always comes with a left action of Fjy on T by 
isometries. Any isometry w of T is either elliptic, in which case it fixes at least 
one point of T, or else it is hyperbolic, in which case there is an axis Ax(u>) in 
T, isometric to R, which is w-invariant, and along which w acts as translation. 
The translation length 

\\w\\ T = mi{d(P,wP)\P e T} 

agrees in the hyperbolic case with d(Q,wQ) for any point Q in Ax(u>), while 
in the elliptic case it is 0. The Fjy-action on T is called abelian if there exists 
a homomorphism xp : Fn ~^ R such that ||w||t = IVK^OI f° r au w G Fn- In 
this case there exists an infinite ray p C T such that every w E Fn acts as 
translation for every point sufficiently far out on p. The R-tree actions treated 
in this paper will all turn out to be non-abelian. 

We always assume that T is a minimal R-tree, i.e. there is no non-empty 
.FV-invariant proper subtree of T. Another minimal R-trcc T" with isometric 
.FV-action is Fjv-equivariantly isometric to T if and only if one has 

IMIt = \\w\\ T ' 

for every element w £ Fn, and if the actions are non-abelian. The set of R-trees 
equipped with such Fjv-actions inherits a topology from its image in R Fjv under 
the map 

T ~ (\\w\\ T ) w eF N eR Fw . 

A tree (or a tree action) is called small if any two group elements that fix 
pointwise a non-trivial arc in T do commute. It is called very small if moreover 
(i) the fixed set Fix(g) C T of any elliptic element 1 ^ g e Fjy is a segment or 
a single point (i.e. "no branching"), and (ii) Fix(g) = Fix(g m ) for all g £ Fn 
and m > 1. One sees easily that every small (and thus every very small) action 
is non-abelian. 

The particular case of simplicial R-trees T with isometric Fjv-actions, which 
have trivial edge stabilizers, arises from graphs T with a marking isomorphism 
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Fn — ttiT, where the edges of T are given a non-negative length, which is for at 
least one of them strictly positive: The simplicial IR-tree T is then given by lifting 
the edge lengths to the the universal covering T, equipped with the action of 
-Fjv by deck transformations. (Note that there is a minor ambiguity concerning 
the the topology on the set T = Ti^thc metric topology on T is in general 
weaker than the cellular topology on T !). If every edge length of T is non-zero, 
then the action of Fn on T is free. The space cvn of M-trccs equipped with 
a free simplicial action has been introduced by M. Culler and K. Vogtmann. 
Its closure cvn (in the space R Flv as described above) is precisely the set of 
all of the above mentioned very small R-trecs. The boundary cvn \ cvn is 
denoted by Ocvn- One often normalizes T to have volume 1, thus obtaining 
the subspace CVn of cvn, which has been named Outer space by P. Shalen. 
Alternatively, one can projectivize the space of tree actions: two trees T and T" 
are in the same equivalence class [T] if they are F/y-equivariantly homothetic. 
This projectivization maps cvn onto a compact space CVjv, which contains a 
homcomorphic copy of CVjv, called the interior, and the projectivized image 
<9CVat of devjv, called the boundary. Both CVn and CVn are contractible and 
finite dimensional. For more information see [Vog02, CV86]. 

The group Out(Fjv) acts by homeomorphisms on cvn and Ocvn, as well as 
on CVjv and OCVn, and the action on CVn is properly discontinuous (though 
not free). These actions, specified in §9, provide valuable information about the 
group Out (Fjv). Note also that there is a strong similarity between Outer space 
CVjv with the Out(Fjv)-action on one side, and Tcichmullcr space with the 
action of the mapping class group on the other. The only substantial difference 
is that CVn is not a manifold. 

In the second half of this paper we will concentrate on the particularly 
interesting case where some (and hence every) F^-orbit of points is dense in 
T. That this "dense orbits" hypothesis is not very restrictive follows from the 
following consideration: 

Remark 2.1. Every IR-tree T 6 cv/y U Ocvn decomposes canonically into two 
disjoint F/v-invariant (possibly empty) subsets Td and T c , where the former is 
given as the union of all points PeT such that the orbit FnP is a discrete (or, 
equivalently, a closed discrete) subset of T, and the latter is the complement 
T \ Trf. Using property (ii) in the above definition of a very small action, the 
subset T c C T is easily seen to be closed, and each connected component of it is 
a subtree T' of T with the property that the subgroup U of F/v that stabilizes 
T' acts on T" with dense orbits: T' = UP for any P £ T'. Unless T c is empty, 
in which case the set of branch points is a discrete subset of T and thus T is 
simplicial, we can contract the closure of every connected component of Td to 
a single point, to get the canonical maximal non-trivial quotient tree T /Td on 
which now all of F/v acts minimally and with dense orbits. Compare [L94]. 
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3 Bounded Back Tracking 



Every small action on an R-tree is known to have the bounded backtracking 
property (BBT) (see [GJLL98]), which is of great use in this paper: 

Let F be any (non- metric) graph with a marking isomorphism tt\Y = Fn, 
and let T be its universal covering. Let i : L — * T be any Fn -equi variant map. 
Then the map i satisfies BBT if and only if for every pair of points P, Q G T the 
i-image of the geodesic segment [P, Q] C L is contained in the C-neighborhood 
of [i(P),i(Q)] C T, where C > is an a priori constant independent of the 
choice of P and Q. We denote by BBT(i) > the smallest such constant. 

Every R-tree T with isometric F/v-action admits a map i as above and, i 
satisfies BBT if and only if any other such map i' : T' — > T also satisfies BBT. 
Hence the property BBT is a well defined property of the tree T. 

We can assume that the above map i : T — > T is edge-geodesic: i maps every 
edge e C L to the geodesic segment that connects the images of the endpoints 
of e. One can make T into a metric graph by giving each edge of T and each 
of its lifts e to L the length of i(e). Without loss of generality one can assume 
that the metric on every edge e is properly distributed so that i is actually 
edge-isometric, i.e. i maps every edge of T isometrically onto its image. In this 
case the inequality 

BBT(i) < vol(L) 

has been proved in [GJLL98], where the volume vol(r) of T is the sum of the 
lengths of its edges. 

A particular choice of T, for any base A of Fn, is the rose TZa with n leaves 
that are in one-to-one correspondence with the elements of A. In this case the 
universal covering TZa is canonically identified with the Cayley graph of Fn 
with respect to the generating system A, and the edge-geodesic map i = ip.A 
is uniquely determined by the choice of a base point P — i(l), where 1 is the 
vertex of the Cayley graph that corresponds to the neutral clement 1 G Fn- 
In this case wc denote the BBT-constant BBT(i PiA ) by BBT(A,P), and the 
volume of TZj, by vol(.A, P). 

Lemma 3.1. Let T be an R-^ree with isometric FN-action that satisfies BBT. 
Let A be any basis of Fn — F{A), and let P be any point of T . Then the 
constants BBT(A, P) > and vol(A, P) > satisfy: 

(a) For any reduced word w = x\Xi . . . x n in F{A) and any prefix v = x\Xi . . . £ m ( 
of w the point vP is contained in the BBT(A, P) -neighborhood of the geodesic 
segment [P,wP] C T. 

(b) For any cyclically reduced word w in F(A) one has: 

d(wP,P) < 2BBT(A,P) + \\w\\ T 

(c) Any subword u of a cyclically reduced word w G F{A) satisfies: 

d(uP,P) < 2BBT(A,P) + \\w\\ T 
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(d) Every x 6 A U A 1 satisfies: 

d(P, xP) < vol(A, P) 

Proof, (a) We only need to observe that a reduced word w in A defines a geodesic 
segment [1, wl] in TZa, and apply the definition of BBT(^4, P). 

(b) As w is cyclically reduced, wP and w 2 P are contained in the BBT(,4, P)- 
neighborhood of the segment [P, w 3 P], and thus P and wP are contained in 
the BBT(„4, P)-neighborhood of the segment [w~ 1 P, w 2 P). As the axis Ax(w;) 
contains {w~ 1 P, wP] n [P, w 2 P], and the latter is the fundamental domain with 
respect to the action of w on Ax(w) and hence has length ||u>||t, the desired 
inequality follows. 

(c) As in (b) we see that P and uP are contained in the BBT(^4, P)-neighborhood| 

of the intersection {w~ 1 P,wP} fl [P, w 2 P] and thus of Ax(w). 

(d) This is a direct consequence of the above definition of the volume. □ 

The following statement has been shown in [LL03], Remark 2.6: 

Lemma 3.2. Let T be an R-tree with a very small action with dense orbits of 
Fn. For any point P in T , there exists a sequence of bases Ak such that the two 
sequences of constants BBT(Ak, P) and vol(Ak,P) both tend to 0, for k — > oo. 
□ 

4 The dual lamination associated to an R-tree 

In [CHL-I], §2, algebraic laminations have been defined as subsets of 8 2 Fn 
(defined in §1 above). In particular, for every w € Fn the rational algebraic 
lamination L 2 (w) has been introduced. In §§4 and 5 of [CHL-I] laminary lan- 
guages over a basis A of Fn have been presented, and the bijection p^p\ has 
been established which associates in a natural way to any algebraic lamination 
L 2 C 2 Fn a laminary language, denoted here by jC_a(L 2 ), compare Theorem 1.1 
of [CHL-I]. We use the notation from the predecessor article [CHL-I] to facili- 
tate the reading of this section, but we also simplify some of the notation for the 
convenience of the reader. For example, if C = C_a(L 2 ) is the laminary language 
canonically associated to the algebraic lamination L 2 , we will write in the next 
section L 2 = L 2 (C). 

Let T be an R-tree with isometric F/v-action. For every e > we consider 
the set 

fi e (T) = {w e F N | \\w\\ T < s} C F N 
which is invariant under conjugation and inversion in Fn, and the set 

n 2 e (T) = |J L 2 (w) C 8 2 F N 
wen E (T) 

which is invariant under the action of Fn and of the flip-map on 8 2 Fn- We 
note that either the -F/v-action on T is free simplicial, i.e. T belongs to cvn, or 
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else fi £ (T) and hence £l 2 (T) are non-empty for any e > 0. In the latter case we 
pass to the closure in 8 2 Fn to obtain an algebraic lamination: 

L 2 £ (T) = nf(T) c d 2 F N . 

By Lemma 4.2 of [CHL-I] we can define: 

Definition 4.1. Let T be an M-tree on which Fn acts by isometries. If T 
belongs to cvn, then we define L^(T) to be the empty set (which is not an alge- 
braic lamination!). Otherwise we define the dual algebraic lamination associated 
to T as follows: 

£>0 

We note that Lq(T) depends only on the projective class [T] G CVn- 

For any basis A of Fn we define in a similar spirit, for any T which belongs 
to dcvN, the laminary languages 

£a(T)= U 

wen E (T) 

and 

C%(T)=f)C A (T). 

£>0 

Hence u G i'X-A) belongs to C A (T) if and only if for all e > there exists a 
cyclically reduced word w e F{A) with ||w||t < e and an exponent m > 1 such 
that u is a subword of w m . However, it suffices to consider exponents which 
satisfy m < \u\ A (= the word length of u in ^4 ±1 ). Thus we obtain as direct 
consequence: 

Remark 4.2. A word u e F(A) belongs to C A (T) if and only if for all e > 
there exists a cyclically reduced word w G F(A) with \\w\\t < £ such that u is 
a subword of w. 

It follows easily that these laminary languages correspond precisely to the 
algebraic laminations L 2 (T) and Lq(T), under the bijection p-^p A established in 
Theorem 1.1 of [CHL-I]. Indeed, except for the passage from fig(T) to L 2 (T), i.e. 
closing up in 8 2 Fn 1 the identity between the corresponding laminary languages 
is definitory. But as the language C A (T) is already laminary (see §5 of [CHL-I]), 
it follows that it agrees with the laminary language p-^p A (L 2 (T)) associated 
canonically to the closure of fl 2 (T) in 8 2 Fn- 

We finish this section with two observations regarding the dual lamination 
for particular cases or R-trees T. Both of the following remarks follow directly 
from our definitions above. 
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Remark 4.3. Let T G cvjy be an R-tree. For any point x G T we consider the 
stabilizer 

Stab(x) = {w G Fn I wx = x} . 

Then every w G Stab(x) is conjugate to a word in £^(T), for any basis A of 
Fn- 

Equivalcntly, noting that Stab(a;) is a free group F k of rank k < N (see 
[GL95]), the lamination Lq(T) contains the image (under the map canonically 
induced by the inclusion Fk C Fn, see [CHL-I], Remark 8.1) of the full lamina- 
tion L% (F k ) = d 2 F k . 

The following remark is useful with respect to the canonical decomposition 
of an R-tree T G cv/v into Td and T c as given in Remark 2.1: If cither of them is 
non-empty, one can contract the connected components of the other one to get 
F/v-equivariant, distance decreasing maps T — > T /Td or T — > T/T c , and both 
quotient M-trees belong again to cvn- 

Remark 4.4. Let T, T' G cvat, and let T — > T' be an Fjv-equivariant, distance 
decreasing map. Then one has: 

L 2 n (T) C L 2 Q (T') . 

These two observations are the starting point for a more detailed structural 
analysis of Fjv-actions on R-trees: More details will be given in [CHL3]. 

5 One-sided infinite words 

Let T be, as before, an R-tree with a left action by isometries of the free group 
Fn. We fix a basis A of Fn and a point P of T. The choice of the basis A 
gives us an identification between the boundary 8Fn, and the space OF (A) of 
(one-sided) infinite reduced words 21X2X3 ... in A ±x . 

Following [LL03] we denote by L\(T) C dF(A) the subset of those infinite 
reduced words X = x\Xi ... in A which have the property that for some 
PeT the sequence {XiP)^ is bounded, where X t is the prefix of length i of 
X. We observe: 

Remark 5.1. (1) If X belongs to L\(T), then for any P G T the sequence 
(XiP)igN is bounded. 

(2) If X does not belong to L\(T), then for any C > 0, any PeT and any 
integer K there exist I > k > K such that d(XkP 1 XiP) > C. 

(3) If in addition T satisfies BBT, then for any X = x\x^ . . . G L\(T) there 
exists an integer K > such that for all k,l > K one has d(XkP,XiP) = 
d(x k+1 . . . x t P, P) < WBT(A, P). 

Proposition 5.2 ([LL03]). The canonical identification dF(A) = 3Fn asso- 
ciates to the subset L\(T) C dF(A) a set i 1 (T) C 8Fn that does not depend 
on the choice of A (which justifies the notation L 1 (T)J. 
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Proof. Let B be another basis for Fn and X be in 8Fn. Denote by X^ and 
Xb the corresponding (one-sided) infinite reduced words in dF(A) and dF(B). 
The prefix sequences (^Oi,i)ieN and (Xs,i)ieN (which are sequences of elements 
of i*jv) both converge to X. Geometrically they are two quasi-geodesics in 
Fn. If we fix the word metric dj± on Fn, then the first sequence lies on a 
geodesic, and the second on a quasi-geodesic. In particular, as follows from 
Cooper's cancellation bound (see Lemma 7.1 of [CHL-I]), the two sequences 
have the property that for any positive integer j there exists a positive integer i 
such that d_4(Xi3j,X_A,i) < C, where C = BBT(B, A) is Cooper's cancellation 
bound between basis A and B. 

This shows that the sequence of points X^P is of bounded diameter if and 
only if the sequence of the XgjP is. □ 

Let us now state some properties of i 1 (T): Note first that the last propo- 
sition, and thus the definition of L 1 (T), does not require that T satisfies BBT. 
Furthermore, the subset i 1 (T) of 8Fn is fV-uivariant, and, unless it is empty, 
it is dense in dF^ (as is any ^-invariant non-empty subset of dF^)- The set 
L 1 (T) is empty if and only if the action of Fjv on T is free and discrete. 

Using the projection on the first coordinate, tt : 3 2 Fm — > dFjy, (X, X') i— > X, 
one can alternatively deduce from the algebraic lamination Lf^{T) defined in 
section 4 a second F^-invariant subset of dF N associated to T, namely the 
image set tt(Lq(T)). 

Proposition 5.3. For any R-tree T with isometric Fn -action that satisfies 
BBT, one has: 

n(LUT)) C L\T) 

Proof. Let A be a basis of Fn and X = x\X2 ... a reduced infinite word in 
dF(A) = dFjy. If X does not belong to i 1 (T), then it follows from Remark 5.1 
(2) that for any point P G T, for any C > and for any K > 0, there exist k, I 
with K < k < I such that dj\(XkP, X[P) > C where Xi is the prefix of X of 
length i. It follows directly from Lemma 3.1 (c) that, chosing C large enough 
(depending on the given P and A), the word X^ k 1 Xi cannot be a subword of any 
cyclically reduced word that represents an element w £ f2 e (T), for small e > 0. 
Hence X^ 1 Xi and its inverse Xf x X k do not belong to £%(T), by R cmark i.Z. 

But if there is some X 1 = x' x x'^... G 8Fn such that (X, X 1 ) belongs to 
Lq(T), then the reduced biinfinitc word p\{X,X') = X~ l X' = . . 
Xj +1 x'j +2 ■ ■ ■ in the symbolic lamination p^(L^(T)) = L^(T) C XU associ- 
ated to Lq(T) (compare Proposition 4.4 of [CHL-I]) will contain any of these 
X^ 1 X} i = x^ 1 . . . Xfc + i with sufficiently large k < I as subword, in contradiction 
to the statement at the end of the last paragraph. This shows that X cannot 
belong to tt(L^(T)). □ 

The converse inclusion with respect to Proposition 5.3 does not hold in 
general, as will be seen in section 7. In fact, one has to regard i 1 (T) as a 
finer invariant of T than the algebraic lamination L^(T), which only depends 



10 



on a weakened version of the topology of T, compare [CHL05], while 
may change when different R-tree structures are varying on a given topological 
tree T. For more details see [CHLL]. The fact that one can derive L^(T) from 
L 1 (T) will be shown below: it is a direct consequence of Proposition 5.6. 

For any basis A of Fn and any set S C OFn we denote by C^(S) the the 
set of words u G F(A) and their inverses such that u occurs infinitely often as 
subword in some of the reduced infinite words Xj, that represent an element 
X G S (we say u is recurrent in XX). For any non-empty S the language C^iS) 
is laminary (because we artificially added to (S) the inverses of any recurrent 
u): we call it the recurrent laminary language in A ±x associated to S. 

Definition 5.4. For any basis A of Fn and any non-empty set S C 8Fn let 

L'^ X> (S) the algebraic lamination defined by the recurrent laminary language in 
A ±x associated to S: 

LUS) = L 2 (£%(S)) 

Here (and below) we denote by L 2 (C) the algebraic lamination (PcPa)^ 1 ^) 
defined in [CHL-I] for any laminary language C. 

Proposition 5.6 below justifies the absence of mentioning explicitely the basis 
A in the notation L 2 K> (S). But first we observe: 

For any basis A of Fn, any k G N and any w G F{A) 1 we denote by 
w]k £ F(A) the subword of w obtained from chopping off the initial and final 
subword of length k, see [CHL-I], §5. For any second basis B of Fn consider 
Cooper's cancellation bounds C = BBT(B,A) and C = BBT(A,B) (as given 
in [CHL-I], §7), as well as C" = C + AC, where A is the maximal length of the 
elements of A written as words in B ±1 . 

Lemma 5.5. Consider a word ug G F(B) in B , and let G F(A) be the 
word in A^ 1 representing the same element of F^. Let — ux\c, an d let 
Wj[ G F(A) be any word that contains v_a as a subword. Let wg G F(B) be 
the word in B ±x representing the same element of Fn as wa- Then uq]c" is a 
subword of wb]c- 

Proof. This follows from a straight forward calculation. □ 

Proposition 5.6. Let S be a non-empty subset of 8Fn, and A and B be two 

basis of Fn- Then one has: 

L 2 {C^{S))=L\C%{S)). 

Proof. It suffices to prove for any Y G S the equality 

L 2 (£%(Y))=L 2 (£%(Y)). 

Thus, for any (X, X') in L 2 (C^(Y)), we have to prove that the biinfinite word 
Z@ = ps(X 7 X') in B ±x is contained in the symbolic lamination L{C^(Y)) = 
( sec [CHL-I], §§4 and 5). Let u B G F(B) be a finite subword 
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of Zg, and let ua G F(A) be the word in A ±x representing the same element 
of Fn as us- Using Cooper's cancellation bound C = BBT(S,.4), we see that 
V A — u a\c is a subword of the biinfmite word Za = pa(X, X'). By definition 
of L 2 {C^{Y)) 1 Vj\ is recurrent in the infinite word Ya G dF(A) representing Y. 
Let w_a be a subword of Y4 such that iu is a subword of 10^4, sufficiently far 
from the beginning and the end of wa- 

Let ws G F{B) be the word in B ±x representing the same element of Fn as 
wa- Using Cooper's cancellation bound C = BBT(„4, B), we get that wb\c 
is a subword of the infinite word Yg G dF{B) representing Y, and that uetc 
is a subword of logfc') f°r C" > depending only on A and £> as specified 
in Lemma 5.5. This proves that ub\c" is recurrent in Y®. As uq g C(Zg) 
was chosen arbitrarily and C{Z B ) is a laminary language, this proves that the 
biinfmite word Z B = p B (X,X'), for any (X,X') G L 2 (£%(Y)), is contained in 
the symbolic lamination L(C B °(Y)). Thus we have 

L 2 (^(y))ci 2 (^(y)), 

which proves the proposition. □ 

Definition 5.7. Let T be an R-tree with very small action of F/v with dense or- 
bits, and let A be any basis of Fn- We define L^(T) as the algebraic lamination 
defined by the recurrent language associated to 

Ll {T) = L\£%{L\T))) 

It follows from Proposition 5.2 and Proposition 5.6 that L^iT) does not depend 
on the choice of the basis A. 

Proposition 5.8. Let T be an R-tree with very small action of Fn with dense 
orbits. The lamination Lq(T) of Definition 4-1 and the lamination L^(T) of 
Definition 5.7 are equal: 

Ll(T) = L-UT). 

Proof. Let A be a basis of Fn- We will prove that the laminary languages 
associated to these laminations (via the canonical map PxPa '■ A 2 (F/v) — ► Ac(A) 
from [CHL-I]) are equal. 

We first prove that C%{V-{T)) C £%(T): Since the Fraction on T is very 
small and has dense orbits, for any e > (fixed for the rest of this proof) there 
exists by Lemma 3.2 a basis B of Fn and a point P G T such that BBT(£>, P) < e 
and vol(S, P) < e. 

Let X — x\x 2 ... be a reduced infinite word in ^l ±1 that belongs to L\{T). 
We know that, according to the above definition of the associated recurrent 
laminary language, if Xk.i = x^...x\ G £^(X), then there are arbitrary 
large k',l' with Xkj — Xk>,i>. Hence Cooper's cancellation bound, see §7 of 
[CHL-I], assures us that, when writing X as a reduced word in the basis B, say 
Xg = y\Xji . . ., there is a recurrent subword Y r ^ s = y r . . .y s of Xg which has 
the property that, when written as word Ya in A^ 1 , the latter contains X/.J 
as subword. On the other hand, since B contains at least two elements (by the 
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general assumption that the rank N of Fn is at least 2), there is a y s B^ 1 
such that Y r ^ s y is cyclically reduced. Hence we obtain from Remark 5.1 (3), 
from Lemma 3.1 (d) and from the above assumptions BBT(£?, P) < e and 
vol(B, P) < e that 

\\Y r ,,y\\T < d(P,Y r!S P) + d{P,yP) < 4BBT(£,P) < 4e. 

But for s sufficiently large and r sufficiently small the subword of Ya 
will not be cancelled, when Y TtS y is written in A^ 1 and subsequently cyclically 
reduced, by Lemma 5.5. This implies that X/.j belongs to £jf (T), which proves 
the assertion. 

We now turn to the proof of the converse inclusion, namely C*\{T) C 
C^{L l {T)): For any word w in F(A) we distinguish between its conjugating 
part v £ F(.4) and its cyclically reduced part w' £ P(-4), where to = Wti" 1 is 
in reduced form, with w' cyclically reduced. 

Let u 6 jC"(T) be a word in A ±x , P a point in T and e > 0. We first want 
to show that there exists a word w e F{A) that contains u as a subword of its 
cyclically reduced part and satisfies d(P, wP) < e. 

Indeed, by Remark 4.2 there exists a cyclically reduced word w in F(A) of 
which u is a subword and such that \\w\\t < f • Then u is a subword of any 
cyclic conjugate of w 2 . As the action of Fn on T has dense orbits there exists 
a word v of F(A) such that 

d(« _1 P, Ax(io)) < |. 

An easy calculation then shows that vw 2 v~ 1 satisfies d(P, vw 2 v~ 1 P) < e, which 
is what we claimed. 

Thus there exists a sequence of words Uk S F(A) where each of them contains 
u or u" 1 as a subword of its cyclically reduced part, such that d(P, UkP) < 
We apply Lemma 5.9 stated below to obtain a sequence of w n — uf n , with 
d n = ±1, and with the further property that in each of the products w n w n +i 
the cancellation in w n w n +i does not go further than the conjugating parts of 
w n and w n +i- Then X = W1W2W3 ■ ■ ■ is a word in L\(T) in which u or u~ x is 
recurrent. 

This concludes the proof of Proposition 5.8, modulo the proof of the subse- 
quent lemma. □ 

Lemma 5.9. Let (uk)ken be a sequence of words from F(A). Then there is an 
infinite subsequence (v,k n )neN and exponents d n = ±1, such that the sequence of 
words w n — u\r possesses the additional property that in each of the products 
WnWn+i the cancellation in w n w n+ i does not exceed the conjugating parts of 
either w n or w n+ \. 

Proof. If the given words Uk are almost all cyclically reduced, then we can 
build the sequence w n by chosing inductively w„+i = it n +i or w n +i = u„ + i _1 
according to the previous choice to avoid any cancellation in w n w n+ i. 
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If the given sequence (uk)keN contains a subsequence of words uu n with 
bounded length of their conjugating part, then there exists a subsequence with 
constant conjugating part and we can use the previous construction. 

In the remaining case there exists a subsequence of words Uk n with strictly in- 
creasing length of their conjugating part. Assume that w±, . . . , w n were already 
chosen, Wi = w fe 4 with di — ±1, and with the property that the cancellation in 
WiWi+i is not more than the conjugating part of Wi and strictly less than the 
conjugating part of Then replacing the last word w n by its inverse w^ 1 

does not change this property. If the cancellation in w n iik n+1 is bigger than the 
conjugating part of w n we replace w n by its inverse w~ . It follows that the 
cancellation in both w n Uk n+1 and w n u^ i is then not more than the conjugat- 
ing part of w n and strictly less than the conjugating part of Uk n+1 , as the length 
of the latter is strictly bigger than that of the conjugating part of w n (by our 
original "strictly increasing" condition for this case). □ 

Remark 5.10. The precise relationship between the various F^y-invariant sets 
of one-sided infinite words associated to a lamination or to an R-tree is rather 
intricated, and it seems difficult to express the algebraic lamination associated 
to an R-tree properly in terms of such a set. An attempt, however confusing or 
misleading it may be, is made in the subsequent paragraph: 

For any algebraic lamination L 2 we denote by L^L 2 ) C dF^ the set of all 
infinite words X — x x x 2 ... in some basis A of F N , which have the property 
that their associated recurrent laminary language is contained in £^(L 2 ). One 
can use Cooper's cancellation bound (or rather a variation of Proposition 5.6) to 
show that L^(L 2 ) does not depend on the choice of A. We believe that Propo- 
sition 5.3 can be extended to show that tt(L 2 ) is always a subset of L^(L 2 ). 
The converse, however, seems in general to be wrong: For example, for R-tree 
laminations Lq(T), where T satisfies BBT and has dense orbits, we know that 
both of the inclusions 

7r(L 2 (T)) C L\T) C Ll(Ll(T)) 

hold, but we strongly suspect that, for any such T, they both are proper inclu- 
sions. On the other hand, we have seen above that the three recurrent laminary 
languages associated to these three F^-invariant sets are equal. 

The set L^ (Lq(T)) deserves some further attention, since it depends not on 
the metric on T, but only on the observer's topology on T, compare [CHL05]. 
Contrary to what seems to be indicated by the results of [CHL05], the set 
L^ (Lq(T)) shows that the lamination L 2 (T) alone suffices, without invoking 
the metric on T, to exhibit certain completion points of the topological tree T 
as lying "far out at infinity" . 
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6 Bounded Back Tracking property and the map| 

Q 

Throughout this section we assume that T satisfies the property BBT (see §2), 
which follows for example if T is small. It is an easy exercise (compare [G JLL98] ) 
to show that the property BBT ensures that every element X G dF N \ L 1 (T) 
determines, through picking any point P G T and any sequence of elements 
Xi G F n that converges towards X, a well defined point 

Q(X) = lim XiP 

of the Gromov boundary dT of T. 

We suppose from now on that T is an R-trcc with very small F/v-action 
with dense orbits, and that for some (arbitrary) point P G T one has given a 
sequence of bases Ak of Fn that satisfies the properties assured by Lemma 3.2: 
Both vo\(K Ak ) and BBT(A) tend to 0, for k -> oo. 

For any infinite reduced word X = xix 2 . . . G dF(Ak) that represents an 
element of ^(T), the sequence of points (x\ . . .XiP)^ eventually stays in a 
bounded region R(X,k) of diameter 3BBT(„4fc) (compare Remark 5.1 (c)), so 
that we can associate to X a well defined point Q(X) = linifc^oo R(X,k). It 
has been shown in [LL03] that Q(X) depends only on X G dFjy and not on the 
above choice of P and of the Ak- It is important to note that Q(X) may well 
be contained in the metric completion T of T, but not in T itself. 

Alternative definitions of the point Q(X), for any X G OFn, which do not 
need to consider an infinite change of bases of Fn , have been given in [LL] and 
in[LL03], Lemma 3.4: 

Lemma 6.1. For all X in 8Fn , for any sequence of points Xi G Fn which 
converge towards X, and for any point P of T , one has in T U dT: 

ip,Q(x)]={j n [Pi*?]- 

nGN i>n 

Lemma 6.2. For all X in 8Fn and for all P in T , the point Q(X) is the only 
point of T U dT such that there exists a sequence of elements Xi G F n which 
converge towards X and a point P in T such that the points XiP converge to 

Q{X). 

From Lemma 6.1 and Remark 5.1 (3) it follows directly: 

Lemma 6.3. Let P be a point in an R-iree T G Ocvn with dense FN-orbits, 
and let A be a basis of Fn ■ Then for every X = x\x 2 . . . G L\{T) there exists 
a bound K > such that for every Xk = x\ . . . Xk with k > K one has: 

d(X k P,Q(X)) < 3BBT(A,P). 
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Summarizing the above discussion, we observe that for every very small M- 
tree T with dense orbits every boundary point X G dFjy \ L X (T) determines 
a point Q(X) G <9T, while X G ^(T) determines a point Q(X) in T or in its 
metric completion T. This defines a map 

Q : dF N — »f U dT, X i— > Q(X) 

which is F w -equivariant and surjective [LL03], but a priori it is injective and 
continuous (with respect to the canonical boundary topologies) only on 8Fn \ 
L 1 (T). In particular, on L X (T) the map Q is not continuous with respect to the 
metric on T (it does though possess on a kind of lower semi-continuous 

property, see Proposition 3.8 of [LL03]). In [CHL05] it is proved that Q is 
continuous if we replace the metric topology on T by the weaker observer's 
topology (this is the topology for which a basis of open subsets is given by 
connected components of T \ {P} for all points P of T). 

The basic phenomenon for the lack of continuity of the map Q is illustrated as 
follows: If X k is a converging sequence of elements from dF N with the property 
that for some point Q G T the segments [Q, Q{X k )\ have pairwise intersections 
of length converging to 0, then X = \ivnXk satisfies Q = Q(X), while the 
lengths of the segments [Q, Q(Xk)] may well not converge to or even converge 
to oo. 

However, one can prove that the map Q has the "closed graph property" 
(which will not be used in the sequel): 

Remark 6.4. Let T be an R-tree in devjy which has dense Fjv-orbits, and, 
consider a sequence of boundary points Xk G 8Fn that converge to some X G 
8Fn- Assume that the image points Q(Xk) G T U dT converge to a point 
ReTUdT. Then one has: 

R=Q(X). 

7 Geodesic lamination on a surface 

To gain some geometric intuition, let us consider in this section the special case 
of an R-tree that is dual to a measured lamination in a surface: As in §3 of 
[CHL-I] we denote by S a surface with non-empty boundary and with negative 
Euler characteristic, provided with a hyperbolic structure. The latter is given by 
an identification of the universal covering S with a convex part of the hyperbolic 
plane H 2 , which realizes the deck transformation action of Fjv = niS on S by 
hyperbolic isometries. Then any geodesic lamination £ on S defines, by taking 
the full preimage, a geodesic lamination £ in S C H 2 , on which Fjv = niS acts 
canonically. 

There is a canonical dual tree with F/y-action by homeomorphisms as- 
sociated to £ (or to £), which is defined by associating to every non-boundary 
leaf of £ a point of Tg which is not^a branch point, and to the closure of any 
complementary component of £ in S a branch point of T^. This association is 
a bijective and can be made continuous: If the lamination £ is finite, then Tc 
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is simplicial, so that there is no ambiguity. If £ is infinite, then defining prop- 
erly the topology of is much more delicate; we refer the interested reader to 
[CHL05] where this problem has been dealt with properly. 

We now assume that the lamination £ is provided with a transverse measure 
fj, (see [FLP91]). Then the lift Ji of [i to £ gives rise to a metric on by 
defining for any points x,y £ Tc, corresponding to leaves l x ,l y £ £, the distance 
d(x 1 y) = Jl(a), where a is an arc in S with one endpoint on l x and the other on 
l y , and a is assumed to be geodesic in H 2 and hence transverse to £. This makes 
Tc into an R-tree T M with isometric F^y-action. It is noteworthy that, in the 
exceptional but fascinating case where £ is not uniquely ergodic, projectively 
different transverse measures \i will produce projectively distinct M-trees T^, 
and that the simplex of projective measures on C (located on the Thurston 
boundary of Tcichmuller space) gives rise to an anologous simplex of K-trees in 
dCV n . 

We now consider an arbitrary point Q on the boundary dS C S}^ = <9H 2 , 
where dS also coincides via our above identification Fn = tt\S with the Gromov 
boundary dFpj. Let (3 be the geodesic arc which connects some arbitrary chosen 
point P in S to Q. We distinguish three cases: 

1. Q is the endpoint of a leaf I of £. Then ju(/3) is finite. In fact, (3 projects 
to a segment in T M of length Jl{(3). Denote by Q 6 T M the image of Q 
under this projection. 

2. The measure /!(/?) is infinite. Then (3 projects to an infinite arc in T M , 
and Q defines a point Q in the Gromov boundary dT^ of T p (which is 
independent of the choice of (3). 

3. In the remaining case the point Q defines a point Q in the metric com- 
pletion T ^ of T^, and the arc (3 projects to a finite open arc in which 
becomes closed when adding the point Q. 

In each of the three cases the geometrically described point Q is precisely 
the image Q(Q) of the point Q, if Q is viewed as element of 8Fn via the above 
identification dS = dFpj. 

We would like to note that this third class is non-empty for many lamina- 
tions £: For example, if £ is the contracting (or expanding) lamination fixed 
by a pseudo-Anosov automorphism ip of S, then it suffices to consider a lift tp 
of p to S that does not fix any leaf (or permute finitely many leaves) of £. The 
repulsive fixed point of p> on dS will then define such a point Q. Note that the 
existence of such lifts <p of ip has been proved in [LLOO] . 

The distinction of these three cases is illuminating in that it shows that the 
set L 1 (T M ), given here by the cases 1 and 3, may well be strictly larger than the 
Fjv-invariant set 7r(L 2 (T p )) C dFjy canonically associated to L 2 (T M ), given here 
by case 1. Indeed, while L 2 (T p ) (and accordingly, the occurence of the case 1 
above) depends only on £ and not on /x, we do not know whether (but suspect 
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that) the partition of the complement into cases 2 and 3 may actually depend 
on ji. 

The distinction of L 1 (T M ) into cases 1 and 3 was the original motivation 
behind the definition of the algebraic lamination L 2 (T) given in this paper. 

8 The lamination Lq(T) and the map Q 2 

By restricting the domain and the range of the map Q introduced in section 6, 
one obtains the map: 

Q 1 :L 1 (T)^T, IhQ(X). 

Recall from §6 that the map Q 1 is surjective (see [LL03]), but in general not 
injective. Unless Q(X) has a non-trivial stabilizer in Fn, the map Q 1 is conjec- 
tured to be finite to one (see Remark 3.6 of [LL03]). 

Definition 8.1. To every very small R-tree T with dense orbits we associate 
the following Fn- and flip-invariant subset of 8 2 Fn- 

L 2 q{T) = {{X,X') e d 2 F N | Q(X) = Q(X')}. 

Note that, as Q is injective on dF N \ V-{T), for (X,X') in L 2 Q (T) one has 
that X_a,nd X' belong to L X {T). Equivalently, we know that Q(X) = Q(X') 
lies in T and not in dT. 

Definition 8.2. We define a map 

Q 2 ■ L 2 Q (T) - T, (X,X') i ► Q(X) = Q(X') 
which is fV-equivariant and flip-invariant. 

Just as remarked in §6 for the map Q : 8Fn — > T U dT, the above map 
Q 1 : i 1 (T 1 ) — > T is in general not continuous. The relevance of the set L 2 q{T) is 
underlined by the following: 

Proposition 8.3. Let T be an R-tree with a very small action of Fn with dense 
orbits. Then the subset Lq(T) of 2 Fn is closed, and the map Q 2 : L 2 Q {T) — > T 
is continuous (for the metric topology onT). 

Proof. Let {X ni Y n ) n ^ be a sequence of points from Lq(T) that converge to 
(X, Y) G 2 Fm- Let A be a basis of Fn, P be any point in T, and define 
C = 3BBT(A,P). 

Let x n the largest common prefix of the infinite reduced words in A^ 1 rep- 
resenting X n and X, y n that of Y n and Y, and h that of X and Y. From the 
assumption (X, Y) e 8 2 Fn we know that X and Y are different, so that h is 
a finite word: h £ F(A). The assumption (X n ,Y n ) n — ^? (^,^) implies that 
the X n and the Y n converge to X and Y respectively. Hence, for n big enough 
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one obtains that h is a prefix of both, x n and y n . Indeed, since h is the longest 
common prefix of X and Y, it must also be that of X n and Y n . By hypothesis 
one has Q{X n ) = Q(Y n ), so that the BBT property together with Lemma 6.1 
ensures that hP lies in a C-neighboorhood of Q(X n ) = Q(Y n ). But then, by 
the definition of L X {T), the hypothesis X n !5? x and Y n t£f y implies 
that X and Y belong to L X (T). Hence Lemma 6.3 shows that Q(X) as well as 
Q(Y) are contained in a 2C-neighborhood of hP. Hence passing over to P and 
A with arbitrary small BBT(.A, P) proves that Q(X n ) = Q(Y n ) converges to 
Q(X) = Q(Y). ' □ 

As a direct consequence of Proposition 8.3 we obtain: 

Corollary 8.4. The set L 2 q{T) C d Fn is an algebraic lamination. 

We remark that, contrary to the surface lamination case, the lamination 
Lq(T) contains all diagonal leaves: From the definition it follows directly that, 
if (X,X') and {X',X") are in L 2 Q (T) and X ^ X", then {X,X") is also in 

Proposition 8.5. Let T be an R-tree with a very small -action with dense 
orbits. Then the lamination Lq(T) of Definition 4-1 and the lamination Lq(T) 
of Definition 8. 1 are equal: 

lUt) = lI(t) 

Proof. In order to show the inclusion L 2 q(T) C L^T) it suffices, in view of 
Theorem 1.1 of [CHL-I], to show that for some basis A of F/v any word z = 
x\ . . . x s in the laminary language £^(T) associated to the algebraic lamination 
Lq(T) (via the canonical map p^p\ : A 2 (F N ) — > A C (A), see [CHL-I]) is also 
contained in the laminary language £^(T) from §4: By extendability of any 
word in a laminary language we find, for any k > 0, a "supcrword" = 
x~k ■ ■ ■ x\ . . . x s . . . x s+ k in £^(T). Thus, for k sufficiently large, we can use 
Cooper's cancellation bound and pass to another basis B with BBT(£>, P) < e 
and vol(B, P) < e, for small e > 0, such that the word ug in the basis B, 
which represents the same element of Fn as ua, contains a subword vb with the 
following properties (compare the similar situation considered in Lemma 5.5): 

On one hand belongs to the laminary language £§(T), which implies by 
Lemma 3.1 (a) and Lemma 6.1 that d(P,v B P) < 3BBT(£>, P) < 3e. As the 
rank of our free group Fn satisfies N > 2, we find an element y G B ±x such 
that Wft = v^y is cyclically reduced and satisfies furthermore, by Lemma 3.1 
(d), that ||u; b ||t < d{P, v B P) + d{P, yP) < 3BBT(£?, P) + vol(S, P) < As. 

On the other hand, by a double application of Cooper's cancellation bound 
we obtain, since wg = v B y is cyclically reduced, for sufficiently large k, that 
the word wa in the basis A, which represents the same element of Fn as log, 
contains the originally chosen word z — x\...x s G C^{T) as subword in its 
cyclically reduced part. This shows that z — x\ . . . x s belongs to C^(T), and 
hence, as e > was picked arbitrarily small, to £^(T). 
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For the converse inclusion Lq(T) C Lq(T) we consider any (X, X') G Lq(T) 
and apply Proposition 5.3 to deduce that both, X and X' belong to i 1 (T). 
Hence there are well defined points R = Q(X) and Q = Q(X') in T. If 
R Q, then for any small s > we can pass to a basis B of Fn with 
12BBT(S, P) < As < d(R,Q), and we consider the biinfinitc word Z B = 
• ■ • Vi-iViVi+i ■ ■ ■ = Pb{X, X') in this basis. Any subword w = y_ k ...yi of 
Zb with k and I sufficiently large satisfies d(yi . . . yiP, R) < 3BBT(£>, P) < s, 
as well as d((y^ k ■ ■ ■ Vo)~ 1 P, Q) < 3BBT(£>, P) < e, as follows from Lemma 6.3. 

As d{P,wP) = d(y 1 ...yiP,(y^ k ...y )- 1 P), this gives 4e < d{R,Q) < 
d{yt . . . yiP, R) + d(P, wP) + d((y- k . . . y^P, Q) < d(P, wP) + 2s, and thus 
d(P, wP) > 2s. Hence, if w is subword of any cyclically reduced word W in £>, we 
obtain from Lemma 3.1 (c) the inequalities || W\\ T > d(P, wP) - 2BBT(S, P) > 
s. This shows that w does not belong to C £ B (T), for s > small, and hence not 
to Cb(T), contradicting the assumption Zb £ p|(£f 2 (T)). Thus we have proved 
that R = Q, which shows that (X, X') belongs to Lq{T). □ 

9 From the boundary of Outer space to the space| 
of laminations 

The group Out(Fjv) acts canonically (from the left) on the space A^i^) of 
algebraic laminations (see [CHL-I], §8), but it also acts (from the right!) on the 
space cvn and on its "Thurston boundary" Ocvn, and this induces an action 
on CVn U 6CVn (see §2). This right action is defined as follows: For any 
a G Aut(i^Ar) and any tree T G cv/v, the length function of the image tree Ta, 
is given by 

HHIra. = ll a ( u, )llr f° r every w e Fn ■ 
Proposition 9.1. The map 

\ 2 :dCV N ^K 2 {F N ), [T]^L 2 (T) 

is Out(Fiq)-anti-equivariant: For any automorphism a of Fpf and any [T] G 
dCV N one has a" 1 ^ 2 ^)) = L 2 (Ta»). 

This follows directly from the definition of L 2 (T) = L 2 2 (T) = L 2 (T) in 

£>0 

§4, since we observe, for every s > 0, that 

a- 1 (n e (T))=fi e (Ta.) 

and hence 

a-\Ll{T)) = Ll{Ta*). 

□ 

However, it is important to point out that the map A 2 is not continuous. 
For example, consider the case F 3 = F({a,b,c}), and let D be the Dehn twist 
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automorphism given by a i— ► bab~ l ,b h ^ch c. Then in the last section of 
[CL95] it is shown that every tree T G cv 3 U dcv^ with ||6||t > converges 
projectively under iteration of D to the simplicial tree Tb which is the Bass- 
Serre tree of the graph of groups decomposition F(a, b,c) = < a, b > * < ^ = b'> < 
b',c >. Thus, if T is, for example, the simplicial tree obtained from the rose 
TZ{ a ,b,c} by contracting in the universal covering the edge labelled c equivariantly 
(while leaving all other edges of same length), one gets that L 2 (T) = L 2 (c), 
compare Remark 4.3. Replacing a by b m ab~ m defines a family of new trees 
T m <E dcv 3 , which projectivize to points [T m ] e dCVs that give precisely the 
D-orbit of [T] s dCVs, which has [I 1 },] as forward and backward limit point. On 
the other hand, we obtain from Remark 4.3 that L 2 (T m ) = L 2 (c) for all m e Z. 
Since L 2 (Tb) contains L 2 (c), but is much larger (for example L 2 (a) is equally 
contained in L 2 (i\)), this example illustrates that there exist sequences of trees 
T k converging to T such that L 2 (T k ) converges into L 2 (T), but not to L 2 (T). 

Remark 9.2. The above example is in fact typical in that the dual lamination 
of the limit tree contains but is in general bigger than the limit of the dual 
laminations, for a convergent sequence of R-trees from CVtv- More details and 
a precise statement of this fact is given in [CHL3]. 
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